package Text33;
//拉链法（数组＋单链表）

import java.util.Arrays;
import java.util.Scanner;

public class Main {
//    维护一个集合，支持如下几种操作：
//    I x，插入一个整数 x；Q x，询问整数 x是否在集合中出现过；
//    现在要进行 N次操作，对于每个询问操作输出对应的结果。
//
//    输入格式
//    第一行包含整数 N，表示操作数量。
//    接下来 N行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。

    public static final int N = 100003;
    public static int[] h = new int[N], e = new int[N], ne = new int[N];
    public static int idx;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        Arrays.fill(h, -1);
        while (n-- > 0) {
            String s = scanner.next();
            int x = scanner.nextInt();
            if (s.equals("I")) {
                insert(x);
            } else {
                if (find(x)) {
                    System.out.println("Yes");
                } else {
                    System.out.println("No");
                }
            }
        }
    }

    private static boolean find(int x) {
        int k = (x % N + N) % N;
        for (int i = h[k]; i!=-1 ; i=ne[i]) {
            if(e[i]==x){
                return true;
            }
        }
        return false;
    }

    private static void insert(int x) {
        int k = (x % N + N) % N;
        e[idx] = x;
        ne[idx] = h[k];
        h[k] = idx++;
    }
}

